พรทิวา ศักดิ์ศิริเวทย์กุล เป็นบุตรสาวของนายสุรินทร์ ศักดิ์ศิริเวทย์กุล เจ้าของสถานบริการอาบอบนวด "โพไซดอน" ย่านรัชดาฯ และนางบุญเรือน ศักดิ์ศิริเวทย์กุล นางพรทิวามีพี่น้องร่วมบิดามารดา 4 คนดังนี้

1. นางพรทิพย์ ศักดิ์ศิริเวทย์กุล
2. นายสมชาย ศักดิ์ศิริเวทย์กุล
3. นายขจรศักดิ์ ศักดิ์ศิริเวทย์กุล
4. นายสุชัย ศักดิ์ศิริเวทย์กุล

พรทิวา ศักดิ์ศิริเวทย์กุล สมรสแล้วกับ นายอนุชา นาคาศัย อดีตสมาชิกสภาผู้แทนราษฎร จังหวัดชัยนาท พรรคไทยรักไทย ปัจจุบันได้หย่ากับอนุชา นาคาศัย แล้ว[5]